#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<cmath>
#include<string.h>
using namespace std; 

int main()
{   
  int n,m;
  cin>>n;
  for(int h=0;h<n;h++)
  {
      cin>>m;
      int i,j,least=0,largest=0;
      for(i=0;i<=m/2+1;i++)
       for(j=0;j<=m/4+1;j++)
         if(j*4+i*2==m)  {largest=i+j;break;}
      for(i=0;i<=m/4+1;i++)
       for(j=0;j<=m/2+1;j++)
         if(i*4+j*2==m)  {least=i+j;break;}    
      cout<<least<<" "<<largest<<endl;
  }
  //system("pause");  
  return 0;
}
